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We study the dimensionality for the class of near-end crosstalk functions 
in a cable. The dimensionality is closely related to the distribution of 
eigenvalues for a particular integral operator that we call the energy op- 
erator. We find bounds for these eigenvalues in terms of the eigenvalues 
associated with the prolate spheroidal waveforms studied by Landau, 
Pollak, and Slepian. The important technical observation, permitting us 
to use their results, is that though the crosstalk functions are not band- 
limited, the degree to which they are band-concentrated can be uniformly 
specified. 

I. INTRODUCTION 

The class of functions bandlimited to the interval (— W, W) and 
considered over the interval ( — T, T) has long been held to have es- 
sentially [21^'7 , J degrees of freedom. This goes back at least as far as 
the discovery of the sampling (or cardinal) series, since exactly this 
number of terms in the series is available with knowledge of the function 
over the interval (— T, T). 1 The notion was made precise and validated 
by Landau and Pollak. J The fundamental quantity in their approach 
was the energy (or L 2 -norm) of the bandlimited function over (— T, T). 
The energy is computed as a quadratic form of the function and to this 
there corresponds a positive definite, compact operator. We shall call 
this the energy operator. The distribution of the eigenvalues for the 
energy operator, i.e., the energy eigenvalues, determine the approximate 
number of degrees of freedom or dimensionality of this class of functions. 
The idea is that energy eigenfunctions with small enough eigenvalues 
(or energy) can contribute only minimally to the energy in the interval; 
hence, they can be disregarded. They find that [2T-FT] energy eigen- 
functions span this space of functions within an error bound which 
they compute. 

To be more definite, let D T denote the operator which acts on square 
integrable functions as follows: 
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f/(0 tt(-T,T) 



D T f(t) = 

10 ti{-T,T) 

and let B w denote the operator which similarly chops off the Fourier 
transform of the function outside (— W, W); thus, if F(u) is the Fourier 
transform of j(t), then 

BwM =hl e 1Ml F(«)dw. 

zir J—2xw 

Whenever / is bandlimited to (-W, W), then B w f = /. The energy 
of this function in the interval (-T, T) is 

|| D T 1 II 2 = || D T B w f || 2 = (D T B w j, D T B w f) = (/, D T B w f), 

where we have made use of the fact that D T is a projection operator 
and B w j = /. Note: 



(7(0 



= f I git) \ 2 dt and (<7, h) = f g(t)h(t) dtj- 



The combined operator D T B W is the energy operator, and its eigen- 
values are the energy eigenvalues studied by Landau and Pollak. 
This paper concerns the generalization of these results on dimen- 
sionality to the class of functions representing near-end crosstalk 
transfer functions within a multipair cable. As an approximation of 
the coupling within a cable, it follows from the telegrapher's equation 3,4 
that these transfer functions have the form 



N{<a) = iu [ e' 2V(a)x u{x) dx, 
Jo 



where r(co) = 0(a) + a(w) (a(w) ^ 0) denotes the propagation func- 
tion for a pair in the cable, I is the cable length, and the coupling function 
between two pair, u(x), satisfies 



f I u(x) 

Jo 



dx < * 



The physical meaning of N(u>) is specified in more detail in Section III. 
We wish to find the approximate dimensionality for the class of such 
functions either as viewed over some finite interval or, more generally, 
as weighted by some fixed square integrable function F(u>). Our ap- 
proach, again, is to set up an energy operator, then study the energy 
eigenvalues to reach conclusions about the dimensionality. 
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The paper goes from the general to the particular. We first introduce 
a class of compact, integral operators and derive upper bounds for 
their eigenvalues. Next, we show that this class includes the energy 
operator corresponding to the crosstalk equation; this gives us bounds 
on the energy eigenvalues. From these bounds, one can draw quan- 
titative conclusions about the dimensionality of the class of crosstalk 
functions. 

II. A CLASS OF INTEGRAL OPERATORS 

The first problem is to determine the distribution of eigenvalues 
for a special class of integral operators on the space of square integrable 
functions, L 2 (0, /). We characterize these operators by kernels of the 
form 

K(x, V) = £ r f I F(«) | 2 P(x, u>)P*(y, «) do g x, y g I, 

where F(w) is bounded and square-integrable, and P(x, <a) has the 
following two properties: 

(i) The function P(x, co) is bounded and the integral /" Jo \P(x, «)| 2 
dx dw is bounded. As a consequence: 

(a) The w-f unction, U(u) a Jo P(x, u)u(x) dx is square-integrable 
when u(x) is square-integrable over (0, /). We assume its 
norm is nonzero. 

(b) U(co) has a Fourier transform. 

(c) The operator, B Y , limiting the Fourier transform to the 
interval (— Y, Y) can be applied to the functions £/(w). 

(it) For all u(x) in L 2 (0, I), 

|| F(«)(/ - B T )[U(u>)] \\ w g e(Y)\\u(x)\\ x 

and e(F) -> as Y — > w. [Note: || • ||^ denotes the standard 
norm on L 2 (— oo, co) and || • |j. Y on L 2 (0, /). Also, "/" denotes 
the identity operator on L 2 (— oo, oo), i.e., I[(i(u)] = G(u).] 

Suppose K is the operator having the kernel K(x, y) above; then, 
since the kernel is square-integrable jointly in x and y, K is compact; 
i.e., it has a sequence of eigenvalues, say \ n , n = 0, 1, • • • , which 
approach zero as n gets large (see Ref. 5, p. 264). We shall bound the 
X„ in terms of the eigenvalues, say a"(F, Y), of the compact operator 
denoted by M Y which acts on functions in L 2 (—Y, Y) and has the 
kernel 
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M Y (v,0 = ^r I F(*) |V"«- £) da, 

~dK J —oo 

These eigenvalues are more directly accessible and better studied than 
the X„ , and when 

[0 I co | > 2tW 

they are exactly the eigenvalues of the operator D Y B W studied by 
Landau and Pollak. Also included in our bounding expression will be 
the eigenvalues, y. n , n = 0, 1, • • ■ , of the compact integral operator L 
acting on functions in L 2 (0, I) and having kernel 

L(x, y) = ^ f P(x, u)P*(y, co) tfco. 

[Note: Using Schwarz's inequality on the co-integral above and then 
property "(a)" for P(x, co), we conclude that L(x, y) is jointly square- 
integrable in x and y, and this assures the compactness of the operator L.] 

Theorem: For the eigenvalues X„ , X°(F, F), and n n just defined, we have 
for each n = 0,1, ■ • • 

X„ g min (inf [(aX(Y, F)f + e(Y)f, b„n n ), 

Y 

where ^ a n ^ y. Q , ^ b n ^ max u | F(w) | 2 , a n approaches zero as n 
becomes large. 

Proof: The Weyl-Courant Lemma (See Ref. 6, p. 251) implies that 

. / (Ku, u) 
X n = inf I sup —, r* 

S n \u±Sn {u, u) 

for any n = 0, 1, 2, • • ■ , where S n denotes an ?* -dimensional subspace 
of L 2 (0, I) and the infimum is taken over all such subspaces. Since 
(Lu, u) is nonnegative for all u(x) in L 2 (0, I), we have 

. (Ku, u) (Lu, u) 

X n = inf sup 77 r -, r- ■ 

s» ulL (Lu,u) (u,u) 

So for all choices of S„ , 



(Ku, u) (Lu, u) 

(Lu, u) uX J; (u, u) 

Choose S n so as to minimize the latter factor. But the minimum value, 



X n ^ SUp 77 r SUp . s 

u±s„ (Lu, u) u J n (U, U) 
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by the Weyl-Courant Lemma, is exactly the nth eigenvalue of L. 
Thus, when S' n is the appropriate subspace, then 



<n ^ ( sup 






We claim {Ku, u) = || F{a)U{<a) \\l and (Lw, u) - || U{w) \\l with 
£/(o>) = [ P(x, co)w(z) dx, 

Jo 

from which it follows that 

^ & n ^ max | F(«) | 2 for all n. 

To prove the claim, we have 

{Ku, u) - — J w(2/) | w(.x) | | F(«) | 2 P(x, w )P*(y, o>) dw dx dy 

= ^ /_ J F(w) |2 (I P ^' w ^ ^X/' P *(y>o>My) dy) du> 

= h F i *wm i 2 rfi ° = ii *w(«) in 

and similarly for (Lu, u). (The integrand above is clearly absolutely 
integrable, so the conditions for the Fubini Theorem are met, and the 
order of integration can be switched freely.) 

For the second part of the bound, the Minkowski inequality implies 

(Ku, «) £ ( || F(«)B r [J7(«)] |U + || F(«)(Z - B r )[U( a )) ||.)». 
So by assumption (n) on the function P(x, u>) we get 

(*«, U) < / ||P(a,)P r [t/(co)] ||, V 

(u, u) - \ 1 1 u 1 1 l 7 

Now choose the subspace £„ so as to minimize the quantity 

— \\F(u)B r \ym II, 
3. Il*r[tf(«)] II. 

But this minimum value is upper bounded by the nth eigenvalue of 
the operator M Y , defined previously, because the Weyl-Courant Lemma 
implies 

K(F, Y) = mf sup ' , 

*, VXR n (, V , V )y 
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where R n represents a subspace of L 2 (-Y, Y); and by the calculation 
above 

(M Y V,V) = \\F(m)f(j»)\f mi 
where 

f («) = f e iav V(y) dy = B r [V{a)] 

and the argument is finished by applying the Plancherel Theorem, 
(V, V) Y = [V («), f (a)]. . 
Therefore, when S" is the appropriate subspace of L z (0, I), 

X n < sup ^^ ^ [(a„X° n (f , F)) 1 + e(50] 2 . 



where 



Note that 



\\B r [U<s*)] 1 
a„ = sup ■ u — n — , x |,2 



Also, since L is compact, a„ -> as n -» « . The inequality is good for 
all values of Y, so it is good for the infimum over Y. We have two upper 
bounds for the X n ; thus the minimum of the two is also an upper bound. 
This proves the theorem. Q.E.D. 

III. APPLICATION TO CROSSTALK 

The near-end crosstalk equation for multipair cable leads to an 
integral operator of the type in the theorem. The crosstalk transfer 
function N{oi) (in the frequency domain) is related to a coupling func- 
tion along the cable, u(x), by 



N(u) = iu [ e- 2riu)z u(x)dx, 

Jo 



where I denotes the cable length and T(oj) denotes the propagation 
function of a pair in the cable. A good approximation to r(w) over the 
frequency range 0.1 to 10 mHz is 

T(w) = k t V\ w I + i k 2 u + i sgn (w) k, V|co |, 



(k 
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where the exact values of the constants k, and k 2 depend on the gage 
of the wire. More precisely, when a pair in a cable is excited by a signal 
with spectrum (7(«), the coupling within the cable will produce a signal 
with spectrum G(u)N(u) at the near end of an unexcited pair. The 
energy of the crosstalk signal is 

± f | G(«)tf(«) | 2 da> = ± f I «G(«) I 2 I f e- 2r{a)z u(x) dx 

By Fubini's Theorem [applicable when wG'(oj) t L 2 (— qo, oo) ]we get, 

/"'ttfo) /"«C*)^- f | «(?(«) \ 2 e- 2riu)l - 2r ' (u) "(hodxdy = (Ku,u). 

Jo Jo «T J-oo 

Here /£ is a compact integral operator with the kernel 

K(s,y) = f f lcoG'(co) | 2 e- 2r( " , '- 2r * ( ">"^. 

We call K the energy operator and its eigenvalues, say, X„ , ?? = 0, 1, • • • , 
the energy eigenvalues. With a slightly more restrictive assumption 
on the function G(u), we obtain for the X„ the same bounds as before. 

Proposition: When (1 + | u \ Q )wG(u) is in L 2 (—co, oo) for q > \ and 
asymptotically for large w, Rc{Y(u)) ~ w r with r j^ f , then the previous 
bounds apply to the energy eigenvalues. 



Proof: Let 



-2r<«), 
P<*,«) = 



1 + w 



then the previous properties assumed for P(x, w) are satisfied. To 
demonstrate this: first, it is clear that P(x, w) is bounded and it is 
tailored (i.e., the q values are just large enough) to be square-integrable 
jointly in x and w. Since J e~ 2 "u(x) dx is analytic in z, it follows from 
the Plancherel Theorem that U(co) has nonzero norm for all u(x) in 
1/(0, /) with nonzero norm. Finally, using the Fubini Theorem, 

B r [£ P(x, co)u(.r) dxj = ± f 3m ^"^ f P(x, u)u(x) dx ck> 

1 f l , . f sin 7(7? - a,) w 

= f B Y [P(x, «)]«(*) dx; 

Ju 
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but B Y [P(x, co)] is uniformly bounded in co for all values of x in the 
interval [0, I], so 

p r (x, o>) ■ (I - B y )[P(x, «)] 

is square-integrable in x and for all co, 

| (I - B r )[U(o>)] | 2 ^ [ | py(.r, w) | 2 rfx f I w(&) | 2 dx. 

Jo Jo 

Therefore, 

|| **(»)(/ - Br)[f/(»)] ||. ^ e(F) || tt(aj) ||, , 
where 

e(Y) = [^ f f o | F(o>)p 7 (x, «) | 2 dx dcoj • 

Put F(u) = (1 + | co \ u )uG(u); then 

, r oo -ar(«)« -2r»( U )i/ 

gCr, y )-^WI' 1+|wri+ | M| > 

= ^ /" I W I 2 P(», w)P*(^, «) *»■ 

This is exactly the same form as before and so the energy eigenvalues 
have exactly the same bound. Q.E.D. 

Corollary: When 

m . fl | « | £ w 

lO | co I > W 

X„ ^ min (inf [(n a n (2YW)) i + e(Y, W)] 2 , M „), 

Y 

where a n denotes the eigenvalues associated with the -prolate spheroidal 
waveforms (Cf. Re]. 2), and e(Y, co) is e(Y) with the W-dependence in- 
dicated. 

Proof: Since a n ^ n , we can substitute n for a n . The eigenvalues 
X°(7, F) in this special case are those studied by Landau and Pollak; 
thev depend on the product of Y and W. Finally, b n ^ 1 in this case. 

Q.E.D. 
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IV. DIMENSIONALITY OF CROSSTALK FUNCTIONS 

When approximating crosstalk functions over some interval (or as 
weighted by some square-integrable function) by linear combinations 
of functions, two practical questions arise. What is the most efficient 
set of functions, i.e., the one requiring the fewest number of functions 
to approximate any function in the class to a specified error tolerance? 
Then, for a given error tolerance, how many of these functions are 
required, i.e., what is the dimensionality? 

There are at least two practical ways that information on crosstalk 
dimensionality can be used. For a specified error tolerance, the dimen- 
sionality gives the minimum number of independent measurements 
required to determine the crosstalk as a function of frequency. Thus 
it provides useful information to crosstalk measurement programs. 
Also, in efforts to reduce crosstalk over a specific range of frequencies, 
by subtracting linear combinations of fixed functions, the dimensionality 
indicates the minimum number of independent controls needed to 
meet a given criterion. Thus, dimensionality is a general concept, not 
tied to any particular method, either for measuring or for controlling 
crosstalk. 

Before discussing dimensionality further, we answer the first question 
stated above. We show that the most efficient set is the set of eigen- 
functions for the energy operator, i.e., the energy eigenf unctions. This 
result is a variant of Theorem I in Landau and Pollak's paper. 2 Our 
proof differs from theirs; and also we strive for the greatest generality 
by considering crosstalk functions multiplied by an arbitrary square- 
integrable function, (?(&>). Later, in dealing with dimensionality, we 
shall take G'(o>) as zero outside the finite frequency range of interest. 

Theorem: The quantity 

j-i 
sup min N(u)G(u) — S djN j(<a)G((a) 

N(u) [ajlo J -' j=0 

where the supremum is taken over all crosstalk junctions with normalized 
coupling junction, is minimized by choosing A ,•(&>), j = 0, ■ ■ • , J — 1, 
as the crosstalk junctions with coupling junctions Uj(x) equal to the 
(j -f- l)th normalized energy eigen junction (ordered according to decreasing 
eigenvalue). 

Proof: Suppose A r ,-(w), ; = 0, • • • , J — 1, are linearly independent 
crosstalk functions and let Pj denote the projection operator onto 
the ./-dimensional subspace in L 2 (— oo, a.) spanned by {G'(co)A,(a))}o _1 ; 
put P'j = I - Pj . Then, 
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mm 

[oil.'- 



#(«)<?(«) - £ a,iV»<7(«) 



= \\ P'jNiuMo) 



Let A denote the operator taking coupling functions in L 2 (0, I) to 
L 2 (—00, ») such that 

Aufr) = iuG(co) f e- 2r(u)I u(z) *c = C(«)tf(«). 

Jo 

(Note: If A* denotes the adjoint of A, then A*A = K, the energy 
operator.) The problem is to choose u(x) (with \\u\\ x = 1) to maximize 
the quantity \\PjAu(x) \\* and then to choose the minimizing pro- 
jection Pj . 

Since Pj is a projection operator, 

\\P'jAu \\l = (P'jAu,P'jAu) w = {A*P'jAu,u) w 

and the maximization over u(x) gives the operator norm of the operator 
A*PjA, i.e., the greatest eigenvalue. We denote this by | A*P$A \. But 

| A*P'jA | = \{A*P',){P'jA)\ = \(P}A)(A*Pi)\ = \P'jAA*P'j \ , 

which follows from the more general result that BB* and B*B have 
the same nonzero eigenvalues when B is compact (Cf. Ref. 5, p. 262). 
The Weyl-Courant Lemma implies that | PjAA*P} \ is minimized 
when Pj corresponds to the subspace spanned by the first / eigen- 
functions of A A* with the (J + l)th eigenvalue as the minimal value. 
Since K = A* A and A A* have the same nonzero eigenvalues, this 
minimal value is \j , i.e., 

inf | A*P'jA | « X, . 

Pj 

When Pj is associated with the subspace spanned by {(?(co)iV,-(w)}o~\ 
where the JV,(a>) are crosstalk functions with the first J energy eigen- 
functions for coupling functions, then clearly 

| A*PjA | = \j . 

Thus, this set of functions is most efficient. Q.E.D. 

We note that the supremum in the theorem has been taken over all 
N(w) (with associated coupling function having unit norm, i.e., 
Jo | u(x) | 2 dx = 1). One can show that the suitable approximating 
functions are the same even if the supremum is taken over N(u) with 
the additional constraint, \\N(u)G(J) || u = & for a fixed value of b. 

The main issue is dimensionality. Again, let N(u>) be an arbitrary 
crosstalk function. Suppose one wishes to approximate N(w)G(a>) by a 
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linear combination of fixed linearly independent functions to within 
a mean square error of d 2 . The preceding theorem indicates that, for 
greatest efficiency, one should use the energy eigenf unctions AT,(o>). 
The dimensionality relative to G'(co) is the smallest integer D such that 



mm 

In, I 



G(«)tf («) - E o,G(«)tf ,(«) 



< 8 a 



for all N(u>) with normalized coupling function. In terms of the energy 
eigenvalues this means 

Ao = 5 but X D -! > 5. 

This is so because for any such function JV(co) there are coefficients 
{&,•} such that 

JV( W ) = £ b,iV» and E | 6- | = 1- 



Thus, 



mm 

In/ I 



G(co)AT(co) - E a,G(«)tf,(«) 



E G(«)6,tf ,(«) 
= E W • 



Since the eigenvalues X, are in descending order, this quantity is maxi- 
mized by putting b, = {" 1=° and, therefore, it must be less than 8 2 
for all choices of {&,}. 

Now we wish to work out the dimensionality for the practical case 
where one is concerned with a fixed frequency interval, ( — W/2-rr, W/2ir). 
We modify the assumption of the corollary in Section III to say that 



(1 + I k 2 w |') &>(?(«) = 



g W 
> W 



The corollary indicates that the dimensionality (relative to 5) is upper 
bounded by the smallest integer D such that 

((GW27W0)* + e(F, WO) 2 , Mo ) < 5 (for some Y) 

and the modification means only that e and the n n undergo a corre- 
sponding change. The eigenvalues a p (2WY) are tabulated and plotted 
in Ref. 7. They decrease rapidly for increasing D greater than the 
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threshold value, 2C/ir = 2/ir[2YW], as indicated there. This is gen- 
eralized in Ref. 8. What must be calculated is the behavior of the 
eigenvalue sequence, {n D \, and the function e(Y, W). 

Assume q = 2 and 

r(co) = k^Vl co | + sgn (w)i V| w |) + ik 2 o). 

Though we leave k 2 unassigned, we assume relative to mile units, 
k, = k a . (A typical value of k 2 is 8.0 X 10 8 second/mile for 19-gage 
wire.) An upper bound for e(F, W) is e(F, ») and naturally it is tighter 
for larger values of W. Explicitly, 



1 c l r* I / -2Ti»u \ 



do) dx. 



To estimate this, note that the Fourier transform of e _2r(w)I /l + (k 2 co) 2 
is the convolution of the transforms for each factor taken separately, 
each of which is standard. Denote this by f(y, x); then 

«* x) - L S a vi {y ° ~ z) exp \'W=V *' 

where y„ = y — 2k 2 z. By the Plancherel theorem, we have 

e 2 (F, W) g f [ \1(y,x) \ 2 dydx. 

To arrive at specific bounds on e(F, W), we bound the convolution 
and then perform the y and x integrations on this bound. The derivation 
appears in the Appendix; the result is 

e ( F ' W) = £ L"6T + "5T + 64^ + mm \MPT ' "8F7 J ' 

where P = (F - 2k 2 Z)/k 2 . 

The remaining unspecified quantities in the bounding expression for 
the energy eigenvalues, X n , are the eigenvalues, m- > f° r the operator L. 
Note first that these depend on the two parameters, k 2 and I. The 
former is easily handled: 

J.,1t (k 2 co) 1 + (k 2 co) 2tt 
Put k 2 w = £; then we obtain 

L(x, y)=^ J~ e~ 2(x+ " )Vl cos [2(| + Vl)Cr - 2/)] (1 ^y 
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and so the k 2 -dependence is completely specified. The /-dependence, 
on the other hand, is not so easily isolated. The most important element 
of the sequence, {/x„}, is n„ because it appears in conjunction with 
e (F, W). In fact, 

X„ ^ Ma&YW))* + e(7, W)/4T for all Y. 

Thus knowledge of n gives us one completely specified bounding 
expression for each X n . At this point, the question is whether this bound 
is better or worse than the n„ for a given n. We do not calculate the /x„ 
here and leave this question open. Rather we shall study the former 
expression in an example. 

Let / = 0.1 mile. In this case, we have done a computer calculation 
for fi„ ; the result is 1.57(k 2 ) -1 . The problem is to find the value of Y 
which minimi zes the bo und for a given W and k 2 . For a fixed W, the 
first term, v / a n (2 Y W) , is reduced by decreasing Y, and e(Y, W) is 
reduced by increasing Y; therefore, the best Y is some compromise 
value. Let W = (w7r/k 2 /) and Y = sk 2 l for w > and s > 2; then 



(a n (2TTsm)) h 



I fe- iP . 3e- sp/s . 3 8T" 1 w ' 



An ^ Mo 



+ \15.7 V 64 + 64 + 64(s - 2) 2 + 8VlO(s - 2)// J 

For the first eigenvalue, (n = 0) when irm ^ 1, then ao(2rsm) ^1 
since s > 2 (Cf. Ref. 7, Fig. 2); consequently, /xo is the best bound 
available here. But when, for example, rm = 0.25 and s is chosen as 
2.5, then 

(ao(2irm)) J Pd 0.8 (Cf. Ref. 7, Fig. 2) 

and 

Ao ^ mo[0.80 + 0.17] 2 w Mo(0.94) < Mo • 

In this case, it behooves us to use the more complicated bound. For 
19-gage wire, this choice of m corresponds to a highest frequency of 
about 5 X 10 4 Hz. 

For the tenth eigenvalue (n = 9) when irm = 1, choose s = 5.5; 
then (a (27rsw)) 1 « 0.99 and 

X n ^ Mo[0.09 + 0.09] 2 « 0.032 Mo . 

This is in the vicinity of the best choice for s. This means that for 
W = (l/k 2 and / = 0.1 mile, the dimensionality of the crosstalk 
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functions relative to an error criterion, 0.032 n , is at most 10. It may 
be less than 10, but one needs lower bounds on the eigenvalues to 
determine that. Our technique does not carry over in any obvious way 
to a determination of lower bounds. 

V. CONCLUSIONS 

We have calculated bounds on the energy eigenvalues to determine 
the dimensionality of the crosstalk functions. Our analysis uses ideas 
developed by Landau and Pollak, 2 but our problem has a different 
character. Since any crosstalk function approaches zero for increasing 
frequency at a certain minimal rate, independent of the coupling 
function u(z), the eigenvalues are insensitive to increases in the band- 
width W after a certain point, i.e., they saturate. This is indicated in 
the bounding expression by the presence of the n n which are independent 
of W. Hence, the question of which part of the bound is better depends 
on W: if W is large enough, the X„ will have nearly saturated to n„ 
and these are better, whereas smaller W-values are better handled 
by the more complicated expression which is sensitive to changes in W. 
This phenomena came up in our example for n = 0. 

The dimensionality, as we have seen, presumes an error criteria. 
Given this, one can calculate from the bound, in any specific case, an 
upper bound on the dimensionality. The significance of this in a measure- 
ment program or in a crosstalk control scheme is to provide a realistic 
goal for reducing the number of independent measurements or controls, 
respectively. Since we have not derived lower bounds for the X„ , the 
tightness of the upper bounds remains in question. Thus, the possibility 
of achieving greater reductions than our results would indicate is open. 
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APPENDIX 

We wish to bound the function 
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by a more convenient function of y and r, both when y > Y and when 
y < — Y. First suppose y ^ 0; then 

r"' ,t . / 2x\ 2 , \ 

= y Ki)"7i e_i2,/k3ffe=3k2 ^(iy- 

Also, 

/l e_z/k3(y °"' r3exp ("^) cte 

= e ' V ° m " [ y ~* GXP (" 2/k ^ *Y = e_, ' 0/3k3 ^f ' 
where we have put 7 = l/(y„ - z) in the change of variables. Thus 

/G/.*)^^^ + 4EvI e • 

Next, suppose y a = y' n with y' > 0. Then, after changing 2 to -z 
in the integral above, we have 



" 4k 2 \/2" 

The details of this calculation parallel the former case. 
Since 

e 2 (F, W) % f [ \f(y,x) \ 2 dydx, 

we can bound « 2 (F, W) by performing the integrations on the above 
bounds for j(y, x). First we have 

f I /(</, *) I 2 dy < ± 



V 2P(l) o„-2i-(x)/3 27a; 



64 "•" 64 ^ 64irP(a-)" 

, . / ftre- J,( ' ,/3 3.r<T P(J)/3 \1 
+ mm \l6(P(.r)) i ' 4(P(.t))MJ ' 

where P(.r) = (F — 2k 2 .T)/k 2 . In the latter term we have upper bounded 
3/ir by 1 and have put (F - 2k 2 .r) for y„ (in the former case before 
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the y-integration and in the latter after one integration by parts). 
Before doing the .r-integration, replace P(x) by P = P(l), thus ob- 
taining a greater bound; then the ^-integration gives us 

2(V w , < I [e- 2P , 3e~ 2P/3 . 9l 2 ^ . fair** 3fe- p/3 \ ' 
We shall always assume that Y > 2k 2 l, i.e., that P > 0. 
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